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IMPULSE NOISE REDUCTION TO AN MCM SIGNAL 

Background of the Present invention 

[OOOl] Multiple carrier modulation (MCM) techniques, e.g., orthogonal 
frequency division multiplexing (OFDM), are generally known. 

[0002] Like other communication techniques, a received MCM (again, 
e.g., OFDM) signal is subject to noise introduced between the transmitter and 
the receiver. This noise includes additive white Gaussian noise (AWGN) and 
impulse noise. Typically, non-negligible impulse noise sources are electronic 
devices near the receiver that exhibit large local magnetic fields induced by 
switching large amounts of current, e.g., during energization of: motors that 
move an elevator carriage; motors and/or an exposure device in a photocopier 
machine, etc. 

[0003] It is known to estimate (and attempt to remove) impulse noise 
content in the received multi-carrier-modulated (MCM) signal prior to the signal 
being equalized (a "pre-EQ signal). Fig. 1 is a block diagram depicting a typical 
MCM system 100 that includes components for removing impulse noise from a 
pre-EQ signal, according to the Background Art. For simplicity, only a portion 
of the system 100 is depicted, as is indicated by the ellipses (...). 

[0004] In more detail, system 100 includes the following serially- 
connected components: a down converter 126; a clipping unit 101; and a 
guard-interval removing unit 130. Clipping unit 101 includes: a variable gain 
amplifier 180; a clipping device 182; an analog-to-digital converter (ADC) 184; a 
feedback loop formed of a power estimation unit 186 operating upon the output 
of ADC 184; and a threshold calculation unit 188 that operates upon the power 
estimate from unit 186 and provides a threshold control signal to amplifier 180. 
Details concerning Fig. 1 can be found in published European patent 
application, publication No. EP 1011235. Magnitudes of the pre-EQ signal 
greater than what is typically expected are detected and either clipped to a 
threshold level by clipping device 182, or to zero (e.g., published European 
patent application, publication No. EP 1043874). 
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Summary of the Present invention 

[0005] At least one of the embodiments of the present invention is 
directed to a method of reducing noise in a multiple carrier modulated (MCM) 
signal. Such a method may include: estimating impulse noise based in the 
equalized signal; and removing a portion of the noise in the equalized signal as 
a function of the estimated impulse noise. 

[0006] At least one other of the embodiments of the present invention 
is directed to an apparatus for reducing noise in a multi- carrier-modulated 
(MCM) signal, the apparatus comprising: a down-converter; an analog to digital 
converter to digitize the output of the down-converter; a guard-interval 
removing unit operable upon the digitized output of the down-converter; and a 
combined FFT, equalization and impulse-noise-compensation unit operable 
upon a signal from the guard-interval-removing unit. 

[0007] Additional features and advantages of the present invention will 
be more fully apparent from the following detailed description of example 
embodiments and the accompanying drawings. 

Brief Description of the Drawings 

[0008] Fig. 1 is a block diagram depicting a typical MCM system for 
pre-EQ impulse-noise removal, according to the Background Art. 

[0009] The other drawings are: intended to depict example 
embodiments of the present invention and should not be interpreted to limit 
the scope thereof. 

[0010] Fig. 2 is a block diagram depicting an MCM system according to 
at least one embodiment of the present invention. 

[0011] Fig. 3 is a more detailed block diagram of the combined 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit of Fig. 2, according 
to at least one embodiment of the present invention. 

[0012] Fig. 4 is a more detailed block diagram of the peaks-detection 
unit of Fig. 3, according to at least one embodiment of the present invention. 

[0013] Fig. 5 is a block diagram of receiver, at a level of detail between 
that of Figs. 2 and 3, according to at least one embodiment of the present 
invention. 
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[0014] Fig. 6 is a block diagram of an FFT_&_Equalization_&_Impulse- 
Noise-Compensation unit 450, according to according to at least one 
embodiment of the present invention. 

[0015] Fig. 7A is a block diagram of an 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit according to at least 
one embodiment of the present invention. 

[0016] Fig. 7B is a block diagram visual- summary of a receiver, related 
to Fig. 7 A that corresponds to Fig. 5, according to at least one embodiment of 
the present invention. 

[0017] Fig. 8A is a block diagram of a FFT_&_Equalization_&_Impulse- 
Noise-Compensation unit according to at least one embodiment of the present 
invention. 

[0018] Fig. 8B is a block diagram visual-summary of a receiver related 
to Fig. 8A that corresponds to Fig. 7B. 

[0019] Fig. 9A is a block diagram of a FFT_&_Equalization_&_Impulse- 
Noise-Compensation unit according to at least one embodiment of the present 
invention. 

[0020] Fig. 9B is a block diagram visual-summary of a receiver, related 
to Fig. 9A that corresponds to Fig. 8B, according to at least one embodiment of 
the present invention. 

[0021] Fig. 10 is a block diagram of an 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit according to another 
embodiment of the present invention. 

[0022] Fig. 11A is a block diagram of a 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit according to at least 
one embodiment of the present invention. 

[0023] Fig. 11B is a block diagram visual- summary of a receiver, 
related to Fig. 1 1A, according to at least one embodiment of the present 
invention. 

[0024] Fig. 12A is a block diagram of a 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit according to at least 
one embodiment of the present invention. 
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[0025] Fig. 12B is a block diagram visual- summary of a receiver, 
related to Fig. 12A, according to at least one embodiment of the present 
invention. 

Detailed Description of Example Embodiments 

[0026] In developing the present invention, the following problem with 
the Background Art was recognized and the physics thereof was determined. 
Regarding pre-EQ noise-removal, much of the significant impulse noise content 
has magnitudes that are comparable to or less than the largest typically- 
expected magnitudes in the pre-EQ received MCM signal. Such lesser 
magnitude impulse noise masquerades as transmitted data. Pre-EQ noise- 
removal fails to detect (and hence fails to reduce) the masquerading impulse 
noise content. An aspect of the present invention is that this problem can be 
overcome by reducing (if not removing) impulse noise after the received MCM 
signal has been equalized, in other words by performing a "post-E" type of 
impulse noise-removal. Post-E impulse noise-removal according to an aspect of 
the present invention can detect (and hence can reduce, if not remove) the 
masquerading impulse noise content. 

[0027] For a received multiple carrier modulation (MCM) signal (a 
frequency domain version of which is R) that corresponds to a transmitted 
MCM signal (a frequency domain version of which is S ), and has been 
equalized (a "post-E" signal), embodiments of the present invention reduce 
impulse-noise in the post-E signal. For example, the MCM signal can be an 
orthogonal frequency-division multiplexing (OFDM) signal. Impulse noise in 
the post-E signal is estimated and then a portion of the impulse noise in the 
post-E signal is reduced (if not removed) according to the estimated impulse 
noise. The estimate of the impulse noise is based upon an approximation of 
the total noise in the post-E signal. 

[0028] Other embodiments of the present invention remove the portion 
(of impulse noise in the post-E signal) also as a function of an estimated 

channel transfer function (H). For example, this can be done by taking the 
matrix product (element-by- element product) of the estimated impulse noise 
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and an inverse (H" 1 ) of H, and then subtracting the matrix product from the 
equalized signal (the frequency domain version of which is R ieq) ). 

[0029] Fig. 2 is a block diagram depicting an MCM, e.g., OFDM, system 
200 according to at least one embodiment of the present invention. The system 
200 includes a transmitter 202 and a receiver 224. Transmitter 202 includes: 
a scrambling unit 204; a forward error correction (FEC) encoder 206; an 
interleaving unit 208; a quadrature amplitude modulation (QAM), phase-shift 
keying (PSK) (QAM/PSK) mapping unit 210; a pilot signal insertion unit 212; an 
inverse fast Fourier transform (IFFT) unit 214; and a guard-interval unit 216 to 
add a guard-interval. Where the communications channel is a free-space 
channel 222, transmitter 202 can further include a digital to analog (DAC) 
converter 218 and an up-converter 220; and the system 200 correspondingly 
includes antenna 221 (associated with transmitter 202) and antenna 223 
(associated with receiver 224). 

[0030] Receiver 224 includes: a guard-interval removing unit 230; a 
combined Fast Fourier Transform (FFT) & Equalization & Impulse-Noise- 
Compensation unit 250 (itself according to embodiments of the present 
invention); an optional de-mapping unit 236; a de-interleaving unit 238; an 
FEC decoder 240; and a de-scrambling unit 242. Where the communications 
channel is free-space channel 222, receiver 224 further includes: a down- 
converter 226; and an analog-to-digital converter (ADC) 228. 

[0031] Typically, but not necessarily, the communication channel will 
be free-space channel 222; alternatively, the communications channel can be a 
wire, waveguide, etc. This is depicted in Fig. 2 by alternative communication 
channels 244 and 246. If communication channel 246 is used, then up- 
converter 220, antennas 221 and 223, and down-converter 226 would not be 
present. If communication channel 244 is used, then DAC 218 and ADC 228, 
as well as components 220-226, would no be present. 

[0032] In MCM transmitter 202, a set of information bits passes 
through scrambling unit 204, FEC encoder 206, interleaving unit 208, and 
then is mapped into baseband symbols {S k } using modulation techniques such 

as phase-shift keying (PSK) and/or quadrature amplitude modulation (QAM) by 
QAM/PSK mapping unit 210. Pilot signal insertion is performed on the block of 
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baseband signals by pilot insertion unit 212. The output of pilot insertion unit 
212 is operated upon by IFFT unit 214. The output of IFFT unit 214 is 
operated upon by guard interval unit 216 to add guard intervals, and the 
resultant signal is digital-to-analog converted by DAC 218 (assuming the 
communications channel is either 222 or 246). 

[0033] For each channel symbol interval, output of IFFT unit 214 can 
be represented by the following time-domain equation. 

^(0=ZV ;W/ where 0<t<T s 

*=0 (1) 

where: 

N is the number of sub-carriers in the MCM signal; 
Af is the separation between adjacent sub-carriers; and 

T s is the channel symbol interval. 

[0034] After passing through the communication channel, then being 
down-converted (assuming communication channel 222 is used) by down- 
converter 226, then being digitized by ADC 228, then having the guard interval 
removed (by unit 230), and then being synchronized, the resultant signal [r k ) 

provided to unit 250 can be described by the following discrete- time (as 
contrasted with continuous -time) equation. 

r k =/ */ (2 ) 

where: 

k =0,l,...,iV-l . 
s k =s(kTjN). 

hf is the impulse response of the channel (1=1,..., L, where L is the 

length of channel impulse response); 

n k is the additive white Gaussian noise (AWGN) term; 

u k is the impulse noise interference; and 

denotes convolution. 
[0035] Fig. 3 is a more detailed block diagram of combined 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit 250 according to at 
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least one embodiment of the present Invention. Unit 250 includes: a FFT unit 
302; an equalizer unit 304; and an impulse-noise reducer unit 306. Impulse- 
noise reducer unit 306 includes: total-noise measuring unit 308; impulse- 
noise estimating unit 310; and compensated-signal generator 312. 

[0036] FFT unit 302 operates upon the received MCM signal r k that is 

obtained from guard unit 230 and outputs the frequency domain version R. 
The output R of FFT unit 302 is a series of data and pilot symbol values for 
each symbol encoded on the received MCM signal r k . Relative to Equation No. 

2, the output R can be represented in the frequency- domain by the following 
equation 

R = H#S + N + U (3) 

where: 

H is the discrete Fourier transform (DFT) of the channel's impulse 
response; 

S is the DFT of the transmitted MCM signal; 

N is the DFT of the additive white Gaussian noise (AWGN) (also known 

as background noise) term; 

U is the DFT of the impulse noise term; 

• denotes matrix (element-by- element) multiplication such that, for 
S={S0, SI, ...}and H={H0, HI, ...}, S*H = {S 0 // 0 , S, //,, ••} ; and 

the bold style and UPPERCASE letters indicates VECTOR NOTATION in 

the frequency domain. . 

10037] It is assumed that the estimated channel transfer function (H) 
provided by equalizer 304 is approximately equal to the actual channel transfer 
function (H), i. e . H » H , and H 1 * H 1 , and H ' *H « I , where 1 = . 

[0038] Equalizer unit 304 of Fig. 3 operates upon R and outputs an 
equalized version R (e<7) and an estimate H of the channel impulse response to 
impulse-noise reducer unit 306. The following derivation yields the equation 
for the equalized signal R cq : 
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= (h»s + n + u)«h- 1 

= H»S*H- 1 +(N + U)*H- 1 (4) 
= S + (N + U)»H- 1 
R (eq > =S+D«H ! 

where 

R (cq) is (again) the equalized version of the received signal 
H- 1 ={h;\H;\... 9 H~ 1 _ 1 }; and 

D = N + U i S the total noise in the frequency domain. 
[0039] Solving Eq. No. 4 for D and substituting H for H obtains the 
following equation of estimated total noise, D . 

R (eq) #H = S#H + D 

R (eq) •H-S#H = D, assume H « H 

D = (R (eq) -S)#H (5) 

[0040] Total-noise measuring unit 308 produces a frequency- domain 
estimate of the total noise (D) and includes a demapping-and-pilot-insertion- 
unit 314; adder 316; and multiplier 318. Impulse-noise estimating unit 310 
produces a frequency-domain estimate of impulse noise U and includes: IFFT 
unit 322; a peaks detection unit 326; and an FFT unit 328. Compensated- 
signal generator 312 performs post-E impulse-noise reduction (yielding 
frequency-domain signal R^ &com p^ ) and includes: an inversion unit 330; an 
optional delay unit 332; a multiplier 334; an optional delay unit 336; and an 
adder 338. 

[0041] In total-noise measuring unit 308, unit 314 receives equalized 
signal K (eq) and produces an estimated version S of the transmitted MCM 
signal S , which gets provided to a negative input of adder 316. Adder 316 also 
receives equalized signal R (eg) . In other words, adder 316 subtracts S from 
equalized signal R {eq) and outputs the difference. Multiplier 318 receives the 
difference R (e9) -S and matrix-multiplies it with H to form an estimate of the 
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total noise (D), where D = (R (eq) -S)*H. Optional delay units, such as delay unit 

332, are provided to accommodate delay introduced by the Fast Fourier 
transformation, which is an example of delay introduced by signal processing. 
Such delay units are routinely added and/or manipulated (as to operating 
characteristics) as part of implementing signal processing technology in 
hardware according to the constraints of a given set of circumstances. 

[0042] In impulse-noise estimating unit 310, IFFT unit 322 receives 
total noise estimate D and outputs the time-domain version ( d ). Peaks- 
detection unit 326 operates upon the total noise estimate d and generates a 
time-domain estimate of its impulse noise content (w). FFT unit 328 receives 
the time-domain impulse-noise estimate u = {w 0 ,w, , ...,£„_,} and outputs the 

frequency-domain version (U ). 

[0043] The impulse noise can be estimated as follows (in the frequency- 
domain). 

k i N J tz L N J tN -' I N J (6) 

for k = 0,l,.-N-l 

where 

L is the number of samples in one MCM symbol effected by impulse- 
noise; 

t,, t 2 , ...,t L are the positions of the samples; and 
A n A 2 , A L are the complex amplitudes of the samples. 
[0044] If both the total noise, D , and the AWGN, N , can be estimated 

(d, N j , then the impulse noise, U , can be estimated by solving the equation 

D = N + U as follows. 

U = D-N (7) 
[0045] But it is not easy to distinguish N from u in the frequency 
domain. So Eq. No. 7 is transformed back into the time-domain via inverse fast 
Fourier transformation (IFFT). In terms of Fig. 3, IFFT unit 322 (again) 
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operates upon total noise estimate D output by total-noise measuring unit 308. 
Operation of peaks-detection unit 326 will now be discussed. 

[0046] To distinguish between impulse-noise samples u k and AWGN- 
noise samples n k , peaks-detection unit 326 can implement a rule of distinction. 

Such a rule uses an estimate of the variance, a , of d , where a is given by the 
following equation. 



[0047] An example of the distinction rule implemented by peaks- 
detection unit 326 to distinguish between impulse noise samples u k and AWGN 

noise samples n k is as follows. 



d ky for ]d k >C& k = 0X...,N-l 
0 otherwise 



(9) 



where 

C is a threshold value corresponding to a small probability of false 
detection. 

[0048] Fig. 4 is a more detailed block diagram of peaks-detection unit 
326 according to at least one embodiment of the present invention. Peaks- 
detection unit 326 includes: a matrix-product-squared unit 402; a unit 404 to 
sum elements of a matrix; a scalar multiplier 406; a comparator 408; and a 
selective attenuator 410. 

[0049] Matrix-product-squared unit 402 receives the time-domain 

version d = |^| of the total noise estimate D from IFFT unit 322 and performs 

matrix multiplication to take the square of {d k } , which is {|^| } . Unit 404 

operates upon the product from unit 402 to produce a scalar sum of the N 

I ~ 2 C 2 
elements in } , which is multiplied with — by multiplier 406 to produce 

product Cd 2 . Comparator 408 compares each k^ member } against the 
product Ca 2 , and provides an indication each comparison to selective 
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attenuator 410. Eq. No. 9 is implemented by unit 410, which selectively sets 
u k = d k or u k = 0 depending upon the corresponding comparison in order to 
produce {u k } = u . 

[0050] In compensated-signal generator 312, inversion unit 330 
receives estimate H and outputs its inversion (H _1 ). Delay unit 332 delays 
inverted estimate H" 1 . In some implementations, availability of U might be 
delayed. Delay unit 332 can compensate for such delay. 

[0051] Multiplier 334 receives the frequency-domain impulse-noise 
estimate U (from FFT unit 338) and delayed inverted estimate H~ l and 
multiplies them together to form an intermediate product U»H _1 , which is 
provided to a negative input of adder 338. Optional delay unit 336 (which 
would be present if optional delay unit 332 is present) delays equalized signal 
R (e<?) . Adder 338 receives the delayed equalized signal R (e<7) and, in effect, 
subtracts from it the intermediate product UoET 1 to form the difference 
j^ieq&comp) w j 1 i c ] 1 jg equalized and impulse-noise-reduced frequency- domain 
version of r k , and which is provided to optional demapping unit 236, or 
optionally directly to de-interleaving 238. 

[0052] Equalized and impulse-noise-reduced signal r<**™"> can be 
derived as follows, where it is assumed that U » U . 

= R (eq) -(D-N)»H-' 

= R (eq) -((R (eq) - S)H - N) • H" 1 

= R (eq) - (R (eq) - S) + N • H"' 
= S + N»H"' 

R (eq&comp) = s + n # H" 1 ( lO) 

[0053] In Fig. 3, it is noted that equalizer unit 304 can estimate both 
H and H" 1 . This lends itself to alternative arrangements of 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit 250., e.g., as follows. 
In an alternative embodiment according to the present invention, inversion unit 
330 is not provided; instead H" 1 can be provided directly from equalizer unit 
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304 to delay unit 332 via signal path 340. Another alternative embodiment 
according to the present invention has equalizer unit 304 providing H" 1 but not 
H, so an optional inversion unit 342 is included. Inversion unit 342 receives 
H" 1 via signal path 344 and provides H to multiplier 318. 

[0054] Fig. 5 is a block diagram of receiver 224, at a level of detail 
between that of Figs. 2 and 3. As such, Fig. 5 can serve as a visual summary of 
the discussion of Fig. 3. In Fig. 5, equalizer 304 is shown as providing H , or 
H" 1 or H & H" 1 , in keeping with the discussion above concerning alternative 
arrangements of FFT_&_Equalization_&_Impulse-Noise-Compensation unit 
250. 

[0055] Though QAM/PSK mapping is performed by unit 210 of 
transmitter 202, demapping unit 236 is optional. If a hard-decision type of 
FEC decoder 240 is used, then demapping unit 236 should be present. But if a 
soft-decision type of FEC decoder 240 is used, then demapping unit 236 could 
be used but is not necessary. If interleaving unit 208 is not present in 
transmitter 202, then de-interleaving unit 238 correspondingly would not be 
present in receiver 224. Similarly, if scrambling unit 204 were not present in 
transmitter 202, then descrambling unit 242 would not be present in receiver 
224. 

[0056] An optional clipping circuit 594 is depicted in Fig. 5, via 
phantom signal paths, as being interposed between ADC 228 and unit 230, 
resulting in a variation 224' of receiver 224, according to another embodiment 
of the present invention. In some circumstances, amplitudes of impulse-noise 
are so high that the aspect of demapping performed by demapping-and-pilot- 
insertion unit 314 can become unreliable and the estimated impulse-noise 
sequence can differ significantly from the true impulse-noise sequence. This 
can be compensated by introducing pre-EQ noise-removal via clipping unit 
594, which corresponds to clipping unit 101 of the Background Art. While pre- 
EQ clipping itself introduces distortion, it can be viewed as an additive impulse 
interference that can be compensated for by FFT_&_Equalization_&_Impulse- 
Noise-Compensation unit 250. 

[0057] Fig. 6 is a block diagram of an FFT_&_Equalization_& Jmpulse- 
Noise-Compensation unit 450 according to another embodiment of the present 
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invention. Unit 450 is similar to unit 250, but adds one or more additional 
stages of impulse-noise reduction. The zeroith stage of impulse reduction 
corresponds to units 302, 304 and 406o, where impulse-noise reducer unit 
406o corresponds to impulse-noise reducer unit 306 and produces the zeroith 
iteration of the equalized and impulse-noise-reduced signal, namely R^ &com ^ . , 
The first stage of impulse-noise reduction corresponds to impulse-noise reducer 
unit 406 1, which operates upon R^ &comp) and produces the first iteration of the 
equalized and impulse-noise-reduced signal, namely R{^ &com ^> . Unit 450 
includes, as part of the first stage, an optional delay unit 452o that 
correspondingly delays H and/or H" 1 according to delay induced by the 
processing performed by unit 406o. Similarly, unit 450 includes, as part of the 
second stage, an optional delay unit 452 1. 

[0058] Fig. 6 depicts a total of P stages, the last stage being stage P-l 
that includes impulse-noise reducer unit 406p-i. It is noted that stage P-l does 
not include a delay unit as it is the final stage of impulse-noise reduction. In 
other words, in Fig. 6, there are P stages of impulse-noise reduction but P-l 
delay units delay unit 452i. An advantage of multi-stage unit 450 is that 
impulse-noise estimation is not perfect, but iteratively estimating impulse -noise 
and correspondingly compensating cumulatively will achieve better noise 
reduction than a single stage of impulse-noise estimation and compensation. 
As a practical matter, the choice of single-stage versus multiple-stages of 
impulse-noise reduction depends upon the circumstances of the use to which 
an FFT_&_Equalization_&_Impulse-Noise-Compensation unit is applied. 

[0059] Fig. 7A is a block diagram of an alternative to 
FFT_&_Equalization_&Jmpulse-Noise-Compensation unit 250, namely 
FFT_&_Equalizatiori_&_Impulse-Noise-Compensation unit 750, according to 
another embodiment of the present invention. Similarities between unit 750 
and unit 250 are reflected in the reuse of the same item numbers or 
corresponding item numbers, e.g., 310 <-* 710. Unit 750 includes: Among 
other differences, unit 250 includes FFT units 302 and 328 and IFFT unit 322, 
while unit 750 does not include an IFFT unit but instead variously uses one 
FFT unit for both FFT and IFFT. 
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[0060] Unit 750 includes an FFT_&_impulse-noise-reducer unit 706 
and an equalizer unit 304. FFT_&_impulse-noise-reducer unit 706 includes: 
FFT-Reuse_&_Impulse-Estimating unit 710; total-noise measuring unit 308; 
and compensated-signal generator 312. FFT-Reuse_&_Impulse-Estimating unit 
710 includes: a multiplexer (mux) 760; FFT unit 762; a demultiplexer (demux) 
764; matrix complex conjugate units 766 and 768; a scalar source 770; a 
multiplier 772; and peaks-detection unit 326. 

[0061] Mux 760 and demux 764 are controlled to select the same 
input. During a first phase in operation of unit 710, mux 760 and demux 764 

are controlled to select signals at the first input, consequently signal r * is 
received from guard unit 230 and operated upon by FFT unit 762, which 
outputs frequency domain version R. Total noise estimate D is received by 
conjugate unit 766, which produces the transpose D* and provides it to the 
second input of mux 760. 

[0062] During a second phase in operation of unit 710, mux 760 and 
demux 764 are controlled to select signals at the second input, consequently 

FFT unit 762 operates upon D* and produces FFT^D*). Conjugate unit 768 
operates upon the signals on the second output of demux 764, which produces 
the signal [fft(6*)J . Scalar source, e.g., a location in memory, provides the 

scalar value — , which multiplier 772 multiplies together with signal 

N 

[fft(d*)J to form time-domain total-noise estimate d as the product. In other 

words, units 768-772 operate together to perform an IFFT according to the 
following equation. 

IFFT(x) = -^[FFT(x )J (11) 

As in unit 250, peaks-detection unit 326 operates upon d to produce time- 
domain impulse-noise estimate u . 

[0063] During a third phase in operation of unit 710, mux 760 and 
demux 764 are controlled to select signals at the third input, consequently FFT 
unit 762 operates upon u and produces frequency- domain impulse-noise 



14 



Atty. Docket No. 2557-000175 

Samsung » IB-20O3-O3-O27 

estimate U . The third output of demux 764 provides U to multiplier 334 in 
compensated-signal generator 312. 

[0064] The three phases of operation of unit 710 should be completed 
before the next MCM symbol, e.g., OFDM symbol, appears at the first input of 
mux 760. Accordingly, a clock provided to FFT unit 762 as used in unit 710 
can be made three times faster than the clock provided to FFT unit 302 as used 
in unit 250. Alternatively, delay associated with the three phases of operation 
of unit 710 can be compensated for by delay units 332 and 336. 

[0065] In Fig. 7A, as in Fig. 3, it is noted that equalizer unit 304 can 

estimate both H and H" 1 . This lends itself to alternative arrangements of 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit 750 that correspond 
to the alternative arrangements of unit 250 depicted in Fig. 3. Such alternative 
arrangements are not depicted in Fig. 7A, for simplicity of illustration. Fig. 7B 
is a block diagram visual- summary of a receiver 780 that corresponds to 
receiver 224 of Fig. 5. It is noted that components 226-230 and 236-242 of 
transmitter 224 are included in transmitter 780 but are not explicitly depicted 
in Fig. 7B, for simplicity of illustration; inclusion of components 226-230 and 
236-242 is indicated by the ellipses (...). As with the depiction of equalizer 304 
in Fig. 5, equalizer 304 in Fig. 7B is shown as providing H , or H" 1 or H & H" 1 , 
in keeping with the discussion above concerning alternative arrangements of 
FFT__&_Equalization_&_Impulse-Noise-Compensation unit 250. 

[0066] Fig. 8A is a block diagram of a FFT_&_Equalization_&_Impulse- 
Noise-Compensation unit 850 according to at least one embodiment of the 
present invention. Unit 850 is similar to unit 450 in having multiple stages but 
exhibits with FFT-reuse as in unit 750. 

[0067] Compensated signal generator 812 corresponds to compensated 
signal generator 312 but includes a multiplexer (mux) 882 interposed between 
equalizer unit 304 and delay unit 336. The first input of mux 882 is connected 
to equalizer unit 304, while the second input is feedback connected to the 
output of adder 338 via an optional delay unit 884. 

[0068] The first phase of the zeroith stage of unit 806 is represented by 
mux 882 being controlled to select its first input, thereby passing R (eg) to delay 
unit 336, etc. As such, the first phase of the zeroith stage of unit 806 
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corresponds to the first phase in operation of unit 710. The second and third 
phases of the zeroith stage of unit 806 corresponds to the second and third 
phases in operation of unit 710. 

[0069] After the zeroith stage of unit 806, mux 882 is connected to the 
output of delay unit 884. The connection of mux 882 to delay unit 884 is 
maintained in the stages of unit 806 that follow. A clock provided to FFT unit 
762 (within unit 710) is also used in unit 850 but should be made 2M+1 times 
faster than the clock provided to FFT unit 302 used in unit 250. 

[0070] Also, mux 890 and an optional delay unit 892 are included for 

delay of H during iteration operations similar to the inclusion of delay units 
452i in Fig. 6. In the zeroith stage, mux 890 connects to equalizer 304. In 
stages that follow, mux 890 connects to delay unit 892. 

[0071] Alternatively, because the equalizer 304 itself may have memory 
to store channel estimation, mux 890 and delay unit 892 may be implemented 
inside equalizer 304. 

[0072] Similarly, the zeroith stage of impulse reduction via unit 850 
operates upon K (eq) and produces the zeroith iteration of the equalized and 
impulse-noise-reduced signal, namely R^* eo " v) . The first stage of impulse-noise 
reduction operates upon R<^ &com *> and produces the first iteration of the 
equalized and impulse-noise-reduced signal, namely Rj***""^ ; etc. Again, an 
advantage of multi-stage unit 450 is that impulse-noise estimation is not 
perfect, but iteratively estimating impulse-noise and correspondingly 
compensating cumulatively will achieve better noise reduction than a single 
stage of impulse-noise estimation and compensation. As a practical matter, the 
choice of single-stage versus multiple-stages of impulse-noise reduction 
depends upon the circumstances of the use to which an 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit is applied. 

[0073] Fig. 8B is a block diagram visual- summary of a receiver 880 
that corresponds to receiver 780 of Fig. 7B. As with the depiction of equalizer 
304 in Fig. 7B, equalizer 304 in Fig. 8B is shown as providing H , or HT 1 or H 
& FT 1 . Also, a feedback path 886 represents the second, third, etc. stages of 
unit 850. 
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[00741 Impulse-noise compensation can also take place in the time- 
domain via FFT_&_Equalization_&_Impulse-Noise-Compensation unit 950 of 
Fig. 9A, according to another embodiment of the present invention. Unit 950 is 
has similarities to FFT__&_Equalization_&_Impulse-Noise-Compensation unit 
250, as reflected in the reuse of the same item numbers or corresponding item 
numbers, e.g., 308 908. Unit 950 includes: FFT unit 302; equalizer unit 
304; and an impulse-noise reducer unit 906. Impulse-noise reducer unit 906 
includes: total-noise measuring unit 908; impulse-noise estimating unit 911; 
and compensated signal generator 913. 

[0075] Total-noise measuring unit 908 produces a time-domain 
estimate of the total noise (d) and includes a demapping and pilot-insertion 
unit 314; a multiplier 919; IFFT unit 332; and an adder 917. Impulse-noise 
estimating unit 911 produces a time-domain estimate of impulse noise content 
u (and includes: peaks-detection unit 326. Compensated-signal generator 913 
produces frequency-domain equalized and compensated signal R< e< ? &co "*> and 
includes: an adder 939; an FFT unit 929; optional delay unit 330; inversion 
unit 332; and a multiplier 935. 

[0076] Recalling Eq. No. 2 and d k =n k -u k , then solving for n k , time- 
domain total-noise estimate d can be derived as follows. 

= h^s k +d k 

u 

dt=r k -(s k *h k ) 

, x (12) 
= r,-IFFT(S*H), where k = 0,1, — 9 N-1 

[0077] In total-noise measuring unit 908, unit 314 receives equalized 
signal R (e<7) and produces an estimated version S of the transmitted MCM 
signal S, which gets provided to multiplier 919, which multiplies it together 
with H to form frequency domain matrix product S*H . That product is 
transformed by IFFT unit 332 into the time-domain version s*h , where 
denotes convolution, and provided to a negative input of adder 917. Adder 917 
also receives, via optional delay unit 937, a delayed version of r k . In other 
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words, adder 917 subtracts s*h from equalized signal r k and outputs the 

difference, which is time-domain estimate of the total-noise d . If IFFT unit 332 
introduces delay, then delay unit 937 is provided, and correspondingly so is 
delay unit 330. 

[0078] Peaks-detection unit 326 of impulse-noise estimating unit 911 
receives d and generates the time-domain estimate of its impulse noise content 
u . 

[0079] A negative input of adder 939 of compensated signal generator 
913 receives the time-domain estimate of impulse noise content u . Adder 939 
also receives, via delay unit 937, the delayed version of r k . In other words, 

adder 939 subtracts u from equalized signal r k and outputs the difference, 
which is time-domain compensated signal r (comp) . FFT unit 929 receives r (comp) 
and produces the frequency- domain version R (comp) . Optional delay unit 330 
receives and delays H . Inversion unit 332 operates upon the delayed version of 
H and outputs delayed ( H" 1 ). Multiplier 935 receives K (comp) and matrix- 
multiplies it with delayed H" ! to form frequency-domain equalized and 
compensated signal r<**"*v> . 

[0080] In Fig. 9A, as in Fig. 3, it is noted that equalizer unit 304 can 
estimate both H and H~ ] . This lends itself to alternative arrangements of 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit 950 that correspond 
to the alternative arrangements of unit 250 depicted in Fig. 3. Such alternative 
arrangements are not depicted in Fig. 9A, for simplicity of illustration. Fig. 9B 
is a block diagram visual- summary of a receiver 980 that corresponds to 
receiver 224 of Fig. 5. It is noted that components 226-230 and 236-242 of 
receiver 224 are included in transmitter 980 but are not explicitly depicted in 
Fig. 9B, for simplicity of illustration; inclusion of components 226-230 and 
236-242 is indicated by the ellipses (...). As with the depiction of equalizer 304 
in Fig. 5, equalizer 304 in Fig. 9B is shown as providing H , or H" 1 or H & H" 1 . 
Also, a feed-forward path 988 represents received MCM signal r k being directly 
input to unit 950 (via optional delay unit 937, etc.). 
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[0081] Fig. 10 is a block diagram of a FFT_&_Equalization_.&_Impulse- 
Noise-Compensation unit 1050 according to at least one embodiment of the 
present invention. Unit 1050 is similar to unit 450 in terms of being multi- 
staged. The zeroith stage of impulse reduction corresponds to units 302, 304 
and 1006o, where impulse-noise reducer unit IOO60 produces the zeroith 
iteration of the equalized and impulse-noise-reduced signal, namely R^ &com ^> . . 
The first stage of impulse-noise reduction corresponds to impulse-noise reducer 
unit IOO61, which operates upon K ( 0 eg&comp) and produces the first iteration of the 
equalized and impulse-noise-reduced signal, namely R{^ &com ^> . Unit 1050 
includes, as part of the first stage, a delay unit 452o that correspondingly 
delays H and/or H" 1 and an optional delay unit 1054o that correspondingly 
delays r k , according to delay induced by the processing performed by unit 

IOO60. Similarly, unit 450 includes, as part of the second stage, delay unit 
452 1 and optional delay unit 1054i. 

[0082] Fig. 10 depicts a total of P stages, the last stage being stage P-l 
that includes impulse-noise reducer unit 1006p-i. It is noted that stage P-l 
does not include delay units as it is the final stage of impulse-noise reduction. 
In other words, in Fig. 6, there are P stages of impulse-noise reduction but P-l 
delay units 452i and 1054i. An advantage of multi-stage unit 1050 is that 
impulse-noise estimation is not perfect, but iteratively estimating impulse-noise 
and correspondingly compensating cumulatively will achieve better noise 
reduction than a single stage of impulse-noise estimation and compensation. 
Again, as a practical matter, the choice of single-stage versus multiple- stages of 
impulse-noise reduction depends upon the circumstances of the use to which 
an FFT_&_Equalization_&_Impulse-Noise-Compensation unit is applied. 

[0083] Fig. 11A is a block diagram of an alternative 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit (relative to unit 950), 
according to at least one embodiment of the present invention. The FFT unit in 
Fig. 1 1A is re-used similarly to how FFT unit 762 is re-used in Fig. 7A. 

[0084] Fig. 1 IB is a block diagram visual- summary of a receiver 1 180, 
related to Fig. 11 A, according to at least one embodiment of the present 
invention. 
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[0085] Fig. 12A is a block diagram of an alternative 
FFT_&_Equalization_&_Impulse-Noise-Compensation unit (relative to the 
corresponding unit in Fig. 11 A), according to at least one embodiment of the 
present invention. The FFT unit in Fig. 12A is re-used similarly to how the FFT 
unit of Fig. 11A is re-used. Relative to Fig. 11A, muxes 1282, 1292 and 1294 
are included in Fig. 12A, which permits the FFT_&_Equahzation_&_Impulse- 
Noise-Compensation unit of Fig. 12A to perform iterations in time in a manner 
corresponding to unit 1050 of Fig. 10. 

[0086] Fig. 12B is a block diagram visual- summary of a receiver 1280, 
related to Fig. 12A, according to at least one embodiment of the present 
invention. 

[0087] The operation of Fig. 11A and Fig. 12A similarly, respectively, 
similar to that of Fig. 9A, Fig. 10, Fig. 7A and Fig. 8A, thus detailed 
explanations are omitted herein for brevity. 

[0088] It is noted that each of the receivers, e.g., 780, 880, 980, 1180 
and 1280 can also be modified to include optional clipping circuit 594 resulting 
in receiver variations 780', 880', 980\ 1180' and 1280', according to other 
embodiments of the present invention. 

[0089] Embodiments of the present invention perform better than the 
Background Art. For example, embodiments of the present invention can enjoy 
up to about 5 dB relative improvement in symbol error rate percentage for a 
given symbol as compared to the Background Art. Also, the relative 
improvement is inversely (and approximately linearly) proportional to a ratio of 
signal to total noise. 

[0090] The present invention being thus described, it will be obvious 
that the same may be varied in many ways. Such variations are not to be 
regarded as a departure from the spirit and scope of the present invention, and 
all such modifications are intended to be included within the scope of the 
present invention. 
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